Réseau multi-bonds
Problème d'ordonnancement dans lequel le traitement d'une tâche de type \(r\) peut la faire disparaître ou la transformer en tâche de type \(r^\prime\ne r\).
- on note \(s(r,r^\prime)\) le nombre de services \(r\) pouvant être traités en un pas de temps pour être transformées en tâches \(r^\prime\)
- l'espace des services est \(\mathcal R^\prime=\) \(\mathcal R\cup\{\text{ext}\}\), avec \(\text{ext}\) la complétion de la tâche
- équation d'évolution : $$X_n(r)=X_{n-1}(r)+A_n(r)+\sum_{r^\prime\in\mathcal R} D_n(r^\prime,r)-\sum_{r^\prime\in\mathcal R^\prime}D_n(r,r^\prime)$$
- les \(D_n(r,r^\prime)\in\) \([0,s_n(r,r^\prime)]\) sont choisi de manière à ce que $$\sum_{r\in\mathcal R^\prime}D_n(r,r^\prime)=\min\left( X_{n-1}(r),\sum_{r^\prime\in\mathcal R^\prime}s_n(r,r^\prime)\right)$$
- on prend \(D_n(r,r^\prime)=\) \(\min(s_n(r,r^\prime),X_{n-1}-\sum_{r^{\prime\prime}\lt r^\prime}D_n(r,r^{\prime\prime}))\)
